ADMM-type methods for generalized multi-facility Weber problem
نویسندگان
چکیده
منابع مشابه
Solving single facility goal Weber location problem using stochastic optimization methods
Location theory is one of the most important topics in optimization and operations research. In location problems, the goal is to find the location of one or more facilities in a way such that some criteria such as transportation costs, customer traveling distance, total service time, and cost of servicing are optimized. In this paper, we investigate the goal Weber location problem in which the...
متن کاملA Beam Search Heuristic for the Multi- commodity Capacitated Multi-facility Weber Problem
The Multi-Commodity Capacitated Multi-facility Weber Problem (MCMWP) is concerned with locating I capacitated facilities in the plane to satisfy the demand of J customers for K commodities with the minimum total transportation cost. The MCMWP is a non-convex optimization problem. Customer locations, demands and capacities for each commodity are known a priori. The transportation costs, which de...
متن کاملA generalized Weiszfeld method for the multi-facility location problem
The Fermat–Weber location problem (also single facility location problem) is to locate a facility that will serve optimally a set of customers, given by their locations and weights, in the sense of minimizing the weighted sum of distances traveled by the customers. A well known method for solving the problem is the Weiszfeld method [25], a gradient method that expresses and updates the sought c...
متن کاملA Cross Entropy-based heuristic for the capacitated multi-source Weber problem with facility fixed cost
This paper investigates a capacitated planar location-allocation problem with facility fixed cost. A zonebased fixed cost which consists of production and installation costs is considered. A nonlinear and mixed integer formulation is first presented. A powerful three stage Cross Entropy meta-heuristic with novel density functions is proposed. In the first stage a covering location problem provi...
متن کاملA continuation approach for the capacitated multi-facility weber problem based on nonlinear SOCP reformulation
We propose a primal-dual continuation approach for the capacitated multifacilityWeber problem (CMFWP) based on its nonlinear second-order cone program (SOCP) reformulation. The main idea of the approach is to reformulate the CMFWP as a nonlinear SOCP with a nonconvex objective function, and then introduce a logarithmic barrier term and a quadratic proximal term into the objective to construct a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Industrial & Management Optimization
سال: 2020
ISSN: 1553-166X
DOI: 10.3934/jimo.2020171